package graph;

import java.util.LinkedList;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName BreadthFirstSearch.java
 * @Description TODO
 * @createTime 2020年09月01日 20:48:00
 */
public class BreadthFirstSearch {
	//索引代表顶点，值表示当前顶点是否已经被搜索
	private boolean[] marked;
	//记录有多少个顶点与s顶点相同
	private int count;
	//用来存储扫搜索邻接表的点
	private LinkedList<Integer> waitSearch;

	//构造深度优先搜索对象，使用深度优先搜索找出g图中s顶点的所有相邻顶点
	public BreadthFirstSearch(Graph graph, int s) {
		this.count = count;
	}
}
